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WHAT IS CLAIMED IS 

1. A method for the sizing of a deterministic type of pacl<et-switching 
transmission network serving items of equipment to be interconnected and comprising 
interconnection nodes connected to one another and to the items of equipment by 

"5 physical connecting links, this method consisting in setting up a list of the information 
flows to be conveyed between the different pieces of equipment connected by the 
network, proposing a network topology assumed to be adapted to the geographical 
layout of the items of equipment to be connected by the network and to the size of the 
information flows to be exchanged between the items of equipment, said network 

10 topology consisting of the definition of the virtual paths for the transportation of the 
different information flows and of a meshing of interconnection nodes connected to one 
another and to the items of equipment by physical connection links that carry these 
virtual paths, estimating, at each connection node, the maximum delays introduced into 
the transmissions of the packets by jitter phenomena prompted by themselves and by 

15 the connection nodes already crossed by the packets, ascertaining that these maximum 
delays are compatible with the delays imposed and revising the topology of the network 
so long as this compatibility is not obtained, 

wherein, in a network where the packets all have the same speed of transportation V on 
the physical connection links connecting the interconnection nodes to each other and to 

20 the items of equipment, the estimation of the maximum delay times introduced by the 
jitter phenomenon entails the determining of the jitter component AJk,, added by an 
interconnection node K at one of its output ports Sj linked, by means of a buffer memory 
receiving a queue and a multiplexing device, with N of its input ports Ej, this 
determination of the component of the jitter AJk, being done when each packet of a 

25 virtual path VCi entering the buffer memory by an input port Ei has, between an 
aggregate of packets and the following packet or aggregate of packets, a minimum time 
Interval sufficient to empty the buffer memory to prevent its overflow at the reception of 
the following packet or aggregate of packets, by the implementation of the following 
relationship: 

XB,-Snp{B,} 

30 AJ^ =^ = -!^ 

Q being the maximum quantity of bits of the queue estimated from the relationship : 

0 = f^B,-Sup{B, 
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N being the number of pacl^et flows liable to converge on the output port considered, 
namely the number of flows crossing the interconnection node and converging on the 
output port Sj considered, 

Bi being the maximum size in bits of an aggregate of packets likely to reach a VCi by an 
'5 input port Ei, it being possible to express this maximum size also by the relationship: 

Mi being the maximum number of packets in an aggregate of packets capable 
of arriving at the virtual path VCi through an input port E, and qmax being the 
maximum number of bits of a packet. 
10 2. A method according to claim 1, wherein the maximum size B, in bits of an 

aggregate of packets likely to arrive at a virtual path VCi by an input port Ei of an 
interconnection node of the network is taken to be equal to the size of the greatest 
aggregate of packets By^,^^ that may arise on this virtual path VCi that takes the input 

port Ei of the connection node K considered: 

r the size of the biggest aggregate of packets By^^^^ that may arise on a virtual path Vd 

that takes the input port Ei of the connection node K considered being obtained from the 
system of relationships: 

r K-i 



Bvci.,.t =l+\rAeger part 
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K-l K-1 „ 

Kqm^-ifor'^/Lfi.k>Tiei^dJi,k<Ti~ 
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K-1 



Bvc,..>=2 forTi-^<X^'.k<Ti 

^ k=l 

20 K herein being the number of connection nodes crossed by a virtual path considered 
and the index k identifying the connection nodes crossed by a virtual path considered in 
the order in which they are crossed by the packets, the different jitter components AJi,k 
being determined from one to the next in travelling through the different virtual paths 
from their original points to their end points. 

25 3. A method according to claim 2 wherein, once the jitter components added by 

the different interconnection nodes at their different output ports have been determined, 
it is verified, on each virtual path VCi, that the minimum time intervals ATi,k between the 
biggest aggregate of packets and the next packet that reaches the different 
interconnection nodes encountered at the earliest, obtained by the relationship: 

30 
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ATi,K =Ti-Remainder 
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are sufficient to prevent any problem of congestion of the queues caused by bursts 
excessively close to each other, in finding out whether they meet the inequality: 

AT>{M- l)- 



V 

M being a positive integer at most equal to the number of virtual paths taking the output 
port of the interconnection node considered, chosen as a function of the degree of 
security required for the transmission, 

4. A method according to claim 2 wherein, once the jitter components added by 
the different interconnection nodes at their different output ports have been determined, 
it Is verified, on each virtual path VCi, that the minimum time intervals ATi,k between its 
biggest aggregate of packets and the next packet that reaches the different 
interconnection nodes encountered at the earliest, obtained by the relationship: 



ATi.K =Ti-Reniamder 



Ti 
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are sufficient to prevent any problem of congestion of the queues caused by bursts 
excessively close to each other, in finding out whether they meet the inequality: 



Svp^SiX aggregate sizeco} 



Max aggregate size vck 



V V V 

for a VCk. 

M being a positive integer at most equal to the number of virtual paths taking the output 
port of the interconnection node considered, chosen as a function of the degree of 
security required for the transmission, 



